Hız ile Bellek Miktarı arasında denge kurulması

3.1 Veri Modelleri

Veri modelleri, tasarımı yapılacak programın en uygun ve etkin şekilde olmasını sağlar ve daha baştan programın çalışma hızı ve bellek gereksinimi hakkında bilgi verir.

Veri modeller, genel olarak, aşağıdaki gibi verilebilir:

  • Bağlantılı Liste (Link List)
  • Ağaç (Tree)
  • Graf (Graph)
  • Durum Makinası (State Machine)
  • Veritabanı-İlişkisel (Database Relational)
  • Ağ Bağlantı (Network Connection)

Bir program tasarlanırken hız ile bellek gereksinimi arasında denge kurulur; eğer, uygulama çok gerektiriyorsa veya yaşamsal ise birine ağırlık verilebilir. Bu durumda, veri modellerine bakıldığında, daha hızlı yapılması istenirse gereksinim duyulacak bellek miktarı artar gibi görünüyor; aykırı durumlar olsa da bu doğrudur. Örneğin, aykırı bir durum, aramada çırpı (hash) fonksiyonu kullanılması olabilir; eğer, çırpı fonksiyonu olarak sade bir bağıntı bulunabilirse arama işlemi çok hızlı yapılır ve bellek gereksinimi artmaz. Ancak, her zaman için, böylesi bir aykırı durum bulunması zordur. Çoğu zaman, programın çalışma hızıyla bellek gereksinimi miktarı doğru orantılıdır denilebilir.